package com.berchen.test;

import java.util.ArrayList;
import java.util.Stack;

/**
 * 将链表中的数据 翻转输出 从链尾开始输出
 */
public class FanZhuanLinked {

    public static void main(String[] args){

        FanZhuanLinked fanZhuanLinked = new FanZhuanLinked();
        ListNode node1=new ListNode(1);
        ListNode node2=new ListNode(2);
        ListNode node3=new ListNode(3);
        node1.next=node2;
        node2.next=node3;
        System.out.println(fanZhuanLinked.printListFromTailToHead(node1));
    }
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<>();
        ListNode temp = listNode;
        ListNode head=null;
        Stack<Integer> stack=new Stack<>();
        while (temp!=null){
//            if(head==null){
//                ListNode node=new ListNode(temp.val);
//                head=node;
//            }
//            else {
//                ListNode node=new ListNode(temp.val);
//                node.next=head;
//                head=node;
//            }
            stack.add(temp.val);
            temp=temp.next;
        }
        /*while (head!=null){
            result.add(head.val);
            head=head.next;
        }*/
        while (!stack.isEmpty()){
            result.add(stack.pop());
        }

        return result;
    }
}



